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Abstract 

We consider random variables observed at arrival times of a renewal process, 
which possibly depends on those observations and has regularly varying steps 
with infinite mean. Due to the dependence and heavy tailed steps, the limiting 
behavior of extreme observations until a given time t tends to be rather 
involved. We describe this asymptotics and generalize several partial results 
which appeared in this setting. In contrast to the earlier studies, our analysis 
is based in the point processes theory. The theory is applied to determine the 
asymptotic distribution of maximal excursions and sojourn times for continuous 
time random walks. 
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1. Introduction 

A sequence of observations collected at arrival times of a renewal process represents 
a popular modeling framework in applied probability. It underlies many standard 
stochastic models, ranging from risk theory and engineering to theoretical physics. 
The asymptotic distribution of the maximum of such observations until a given time t 
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is well understood in the case of the renewal process with finite mean interarrival times, 
see Basrak and Spoljaric [3] and references therein. Shanthikumar and Sumita in [26] 
and Anderson in [T] considered the problem in the infinite mean case, allowing certain 
degree of dependence between the observations and the interarrival times. In such a 
setting, the asymptotic theory for partial maxima tends to be more complicated. 

It is often essential to understand the distribution of all extreme observations and 
not merely the partial maximum until a given time. Therefore, we aim to characterize 
the limiting behavior of all upper order statistics in a sequence {Xn) up to a time T(t), 
where ('r(t)) represents the renewal process generated by a sequence of nonnegative 
(and nontrivial) random variables (Yn), i.e. 

r(t) = inf{fc : Yi + ■ ■ ■ + Yk > t} , for t > 0 . (l.I) 

Throughout we shall assume that {Xn, Yn), n > 1, form iid pairs and that the distribu¬ 
tion of Xi belongs to the maximum domain of attraction (MDA for short) of one of the 
three extreme value distributions, denoted by G. Moreover, the interarrival times are 
assumed to be regularly varying with index a € (0,1) (as in [TJ [ini HH] )■ In particular, 
li’s have infinite mean and belong to the MDA of a Frechet distribution themselves. 

To explain the limiting behavior of all large values in the sequence (Xn), which 
arrive before time t, we rely on the theory of point processes. Such an approach seems 
to be new in this context. It does not only yield more general results, but we believe, 
it provides a very good insight into why all the previously established results actually 
hold. Moreover, we relax restrictions used in the literature concerning dependence 
between the observations and interarrival times. 

We apply our results to study the continuous time random walk (CTRW), introduced 
by Montroll and Weiss [TB] . It is essentially a random walk subordinated to a renewal 
process. It has numerous applications in physics and has been used to model various 
phenomena in finance, hydrology, quantum transport theory and seismology. For an 
overview of the literature on the theory and various applications of CTRW we refer 
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to [24] . Under mild assumptions, excursions of such a walk are regularly varying with 
index 1/2. Hence, our theory applies, and one can determine the limiting distribution 
of extremely long excursions and sojourn times at level zero of a CTRW. 

The paper is organized as follows: notation and auxiliary results are introduced in 
section [21 In section [31 we present the limiting distribution of all extreme observations 
until a given time, discussing asymptotic tail independence and asymptotic full tail 
dependence between the observations and interarrival times in detail. Our main result 
extends previously mentioned results in this context, as well as some more recent results 
in Meerschaert and Stoev m and Pancheva et al. m for instance. In the asymptotic 
full tail dependence case, our result could be applied to study the longest intervals of 
the renewal process r itself, which is the subject of recent papers by Goldreche et al. m 
and Basrak [2]. In section [4] we apply the main result to study the longest sojourn 
times and the longest excursions of a continuous time random walk. In particular, 
this section extends the analysis of asymptotic distribution for the ranked lengths of 
excursions in the simple symmetric random walk given by Csaki and Hu [5] . 

2. Preliminaries 

As already mentioned in the introduction, we assume that the observations Xi 
belong to MDA of some extreme value distributions, denoted by G. Because of the 
correspondence between MDA’s of Frechet and Weibull distributions, we discuss only 
observations in the Gumbel (which is denoted by G = A) and Frechet (G = 4)^, for 
/3 > 0) MDA’s in detail (see subsection 3.3.2 in Embrechts et al. [5]). In particular, 
there exist functions a{t) and h(t) such that 

tP{Xi > a{t)x + b{t)) —7- — log G{x) , (2.1) 

as t ^ 00 (cf. Resnick [22]). 


Recall next that we assumed that the renewal steps Y have regularly varying 
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distribution of infinite mean with index a € (0,1) (we denote this by ~ RegVar(a)). 
In such a case, it is well known (see Feller [TT]) that there exists a strictly positive 
sequence (d„) such that 

{Yi + ■ ■ ■ + Yn) — > Sa , 

where random variable Sa has the stable law with the index a, scale parameter <7 = 1, 
skewness parameter /3 = 1 and shift parameter /i = 0. In particular, Sa is strictly 
positive a.s. The sequence (dn) can be chosen such that 

n(l-Fy(d„))^l, (2.2) 

as n —)• oo, where Fy denotes cdf of Yi. Denote d{t) = dpj, for t > 0, with do = 0 and 
observe that the function d is regularly varying with index 1/a. Consider the partial 
sum process 

1*1 

T{t) = Y,Y,, (2.3) 

i=l 

with r(t) = 0 for 0 < t < 1. It is well known that 

(Sa(c))c> 0 , (2.4) 

as t —>■ oo, in a space of cadlag functions D[0, oo) endowed with Skorohod Ji topology 
(see Skorohod [28] or Resnick [23]). The limiting process (S'q,(c))c>o is an a-stable 
process with strictly increasing sample paths. 

Recall that for a function x G £>([0, oo), [0, oo)), the right-continuous generalized 
inverse is defined by the relation 

z'^(u) = inf{s G [0, oo) : z(s) > u} , u > 0 . 

The following lemma shows that under certain conditions, the convergence of func¬ 
tions Zt to z in Ji topology implies the convergence of corresponding generalized 
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inverses in the same topology. The content of the lemma seems to be known (cf. 
Resnick [531 P- 266] and Theorem 7.2 in Whitt [53]), for convenience we add a short 
proof. 

Lemma 1. Suppose that Zt G £>([0, oo), [0, oo)) are non-deereasing funetions for all 
t > 0. Further, let z G i5([0,oo), [0,oo)) he strictly inereasing to infinity. If Zt z, 
as t ^ oo, then zf~ z^, as t ^ oo, in 75([0, oo), [0, oo)) as well. 

Proof. Since z is strictly increasing, z'^ is continuous. According to Theorem 2.15 
in Jacod and Shiryaev [Ml Chapter VI], it sufHcies to show zffi{u) —>• z^{u), for 
all u > 0. One can prove this by showing that, for an arbitrary fixed u > 0, the 
function y i—i y'*~{u) is continuous at z. However, this follows at once from Proposition 
2.11 in [Ml Chapter VI]. Note that this proposition is actually proved using the left- 
continuous generalized inverse, but under our assumptions, the proof can be easily 
adapted to the right-continuous case. 

According to Seneta [5S] (see also [Mila), there exists a function d which is an 
asymptotic inverse of d, that is 


d{d{t)) ~ d{d{t)) ~ t , 


(2.5) 


as t ^ oo. Moreover, d is known to be a regularly varying function with index a. 
Denote by 


Wa{c) = inf{x : Sa{x) > c} = Sff{c) , c > 0 , 


( 2 . 6 ) 


the first hitting-time process of the a-stable subordinator (S'o,(t))t>o- As we shall see 
in the sequel (see (|3.7I) 1. Lemma [T] together with (12.41) and (12.51) implies 


d(t) 


(lTa(c))c >0 


c>0 


(2.7) 


in £>([ 0 , 00 ), [0,oo)) endowed with Ji topology. For an a-stable process Sa and fixed 
c > 0, the hitting-time Wa{c) has the Mittag-Leffler distribution. 
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3. Extremes of randomly spaced observations 

With observations (X„) and interarrival times (1^) dependent, it can be difficult to 
describe explicitly limiting behavior of observations Xi with index i < T(t). Here, we 
show that this can be done using the convergence of suitably chosen point processes 
based on iid random vectors {Xn,Yn). Convergence of this type is well understood in 
the extreme value theory, see for instance Resnick 

Again, we assume that Xi £ MDA(G) and Yi ~ RegVar{a), 0 < a < 1. For t > 0 
we dehne point process Nt as 


Nt = 


2>1 




(3.1) 


with Nq = 0, where 

Yt.i = y , (3.2) 

and Xt^i is defined by 


with a{t) := a{d{t)), b{t) 
in (|2.5I) . 

The state space of Nt depends on the MDA of the observations (see (HID) , it can 
be written as [0, oo) x E where 


Xt,^ = 


X, - b{t) 
d{t) 


(3.3) 


:= b{d{t)) where a{t) and b{t) satisfy (12.11) and d{t) is defined 


{ [—oo, oo] X [0, oo] \ {(—oo, 0)}, Xi £ MDA(A) 

. 

[0,oo] X [0,(X)]\{(0,0)}, XieMDA($; 3 ) 

Throughout we use the standard vague topology on the space of point measures 
Mp([0, oo) X E), see Resnick [22] . 


Recall that 


d{t)P ^(Jfj j, fy j) G /io(')) as t —>■ oo , 


(3.4) 
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is necessary and sufficient for 

Nt^N, 

as t —>■ cxD, where N is Poisson random measure with mean measure A x /ig, denoted by 
PRM(A X Ho) (see Proposition 3.21 in Resnick or Theorem 1.1.6 in de Haan and 
Ferreira 0 )- It turns out that (13.4|) is immediate when one considers the observations 
independent of interarrival times. The same holds in the important special case when 
they are exactly equal. In that case, one can prove an interesting invariance principle 
concerning extremely long steps of a renewal process, see Basrak [5] and references 
therein. 


Theorem 3.1. Assume that (13.41) holds, then 


In 

V ^ 'mj 




(3.5) 


as t ^ oo, in the product space Mp x I1[0, oo) x R and the corresponding product 
topology (of vague, Ji and Euclidean topologies), where N is a PRM(A x /rg), while 
Sc, and Wa = Wq(1) denote the a-stable subordinator and the first passage time from 
(1^ and (12.71) respectively. 


Remark 1. If one denotes the limiting point process above as N = J2i^{Ti,Pi,Qi), 
then Sa has representation 

Sc{t) = Y,Q^^ 

Ti<t 

while Wa{c) is the inverse of the increasing process Sa as in (12.61) . Actually, due to 
lemma [U we prove a stronger result than the theorem above claims. Namely, under 
the same assumption, (13.51) holds jointly with (12.71) . 


Proof. The first part of the proof is standard, and essentially follows the lines of the 
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proof of Theorem 7.1 in Resnick [53]. Observe that for s,t >0 and T(-) in (12.31) 


Tid{t)s) 


[(i(t)sj 


= E 




From f|2.4p we know 


Tjcim 

t 



as t —!> oo , 


(3.6) 


in Z1([0, oo), [0, oo)) with Ji topology. The limiting process Sa{-) has the same distri¬ 
bution as in (I2.4|l . Notice that the generalized inverse of T{d{t)-)/t equals 


( Tm- 




(it) = inf < s : ^ Yi > tu \ = substituting k = [d(t)sj 

I J 

inf {fc G N : Y:Li _ T{tu) 


d{t) 


d{t) 


for every u > 0, where t(-) is defined in (HID. Using (13:61) and Lemma |l] we apply 
continuous mapping theorem to obtain 


T{t-) 

d{t) 


VLo(-), 


(3.7) 


in U([0, oo), [0, oo)) with Ji topology, where Wa = . Finally, the continuous 

mapping argument yields the joint convergence in (13.Sp . 


Abusing the notation somewhat, for any time period A C [0, oo) and an arbitrary 
point measure n G Mp([0, oo) x E), we introduce restricted point measure 


n 


A 


as 


n 


AxE 


(3.8) 


Since the distribution of point processes N-t contains the information about all upper 
order statistics in the sequence (Ar„), it is useful to study the limit of point processes 
Nt restricted to time intervals determined by the renewal process (T{t)). For an 
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illustration, denote by t > 0, the maximum of observations {Xi,..., Xt-(j)}. 

Note that 


M^{t) - b{t) 

ait) 


< X if and only if Nt 




= 0 , 


for all suitably chosen x. Using similar arguments, the following theorem yields the 
limiting distribution of all extremes until a given time t. 


Theorem 3.2. Assume that (|3.4p holds, then 


Nt 


and Nt 



r 

L 

[0,Wc] 

r ,,, 

L ’ d{t) ) 


as t ^ oo, where N is a PRM(A x /io), and Wa = Wq,(1) denotes the fist passage time 
from (12.71) . 

Proof. Observe that, the limiting point process N in general has a point exactly 
at the right end point of the interval [0,1 Uq]. This forbids direct application of the 
continuous mapping argument. Fortunately, one can adapt the argument from the 
proof of Theorem 4.1 in [5]. 

Denote by n, n*, t > 0, arbitrary Radon point measures in Mp([0, oo) x E). One can 
always write 

^ ^ a ^ ^ ^{ri,Xi,yi) 

i i 

for some sequences (u|, x\, yj) and {vi, Xi, pi) with values in [0, oo) x E. Denote further 
their corresponding cumulative sum functions, by 


and 


«*(«)= / ynt{dv,dx,dy), 

J [0,u] xE 


u > 0, 


s{u) 


' [0,n] xE 


yn{dv, dx,dy ), u > 0, 


Suppose that they take finite value for each u > 0, but tend to inhnity as u —>■ oo. 
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This makes St and s well defined, unbounded, nondecreasing elements of the space of 
cadlag functions D[0, oo). Their right-continuous generalized inverses (or hitting time 
functions) we denote by s'*" and s)". 

Assume that 

(nt,st) ^ in,s), (3.10) 

in the product topology (of vague and Ji topologies) as t ^ oo. If 


0 < s^s'*"(l) — ^ < 1 < s^s'*"(l)^ and n({u} x (0, oo) x E) < 1 (3-11) 


for all u > 0, by straightforward adaptation of Theorem 4.1 to three-dimensional 
case 

’^*l[0.sj-(l)] ^ ”'l[0,s^(l)] ^ ”'l[0.s^(l)) ■ (3-12) 

We can apply continuous mapping theorem now. Observe now that by Theorem 13.11 







On the other hand, the limiting Poisson process N and a-stable subordinator Sa satisfy 
regularity assumptions (13.111) with probability one, and therefore (13.91) holds. 


The limiting distribution of all upper order statistics until a given time t, determined 
by the theorem above, can be quite complicated depending on the joint distribution of 
N and Wa in (13.Sp . Hence, we examine two particular types of dependence between 
X^s and H^s in detail. The first of them is called the asymptotic tail independence 
(see e.g. de Haan and Ferreira |5] and Resnick [H]). Rougly speaking, it requires 
that when is large, there is negligible probability of being large. The second 
type of dependence we consider in detail is called the asymptotic full tail dependence. 
Intuitively, it implies that the and Yn are highly tail dependent in the sense that if 
one of them is large, then the other one is also large, asymptotically with probability 
1 (see Sibuya [27], ds HcLcld. 3,iid R,6Siiick |T] or Rcsnick |221 pp.296 298]). 
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3.1. Asymptotic tail independence 


Recall that ((A„, y„)) is an iid sequence of random vectors such that Xi G MDA(Gi) 
where Gi = A or with /3 > 0 and Yi ~ RegVar{a) for a G (0,1). Hence, Yi G 
MDA(G 2 ) where G 2 = By Fxy denote the joint cdf of (Ai, Yi), and set Ux = 
1/(1 — Fx), Uy = 1/(1 — Fy). Note, Ux{X) and Uy{Y) are RegVar{l) at infinity. 

It is known, cf. de Haan and Resnick [7], that for the so-called tail independent 
Xi and Yi, the measure /io in (13.41) is concentrated on the axes. In particular, for 
Xi G MDA(A) and {x,y) G [— 00 , 00 ] x [0, oo]\{(— 00 , 0)}, we have 

Mo(([-oo,a;] X [0,?/])'=) = -logGi(a;) - logG 2 (y) = ?/"“ . (3.13) 

If Xi G MDA($/ 3 ) and {x,y) G [0, oo]^\{(0,0)}, then 


/ro(([0,a:] X [0,y])'=) =-logGi(a:) - logG 2 (y) = a: ^+y “. (3.14) 

Let {Nt : t > 0} be point processes from (13.11) . It is known that Nt —^ N , where N 
is PRM(A X y,o) is equivalent to Fx,y G MDA(G) (we refer to Resnick [22l Section 5.4] 
for a definition of multivariate MDA) with 


G{x,y) 


J exp 1-/To (([- 00 , x] X [0,?/])'=)| , 

Ai G MDA(A) 

|exp|-/ro(([0,a;] x [0,y])'=)| , 

Ai G MDA($;3) 


(3.15) 


and fiQ defined in p.l3p and (13.141) . The measure /tq is often called the exponent 
measure. 


Under our assumptions, necessary and sufficient condition for (13.41) can be inferred 
from the literature (cf. Theorem 6.2.3 in de Haan and Ferreira [^). Next theorem 
summarizes this for completeness. 
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Theorem 3.3. For measure /iq described in and {3.14^ , (13.41) is equivalent to 

lim P{Xi > U^{x)\Yi > U^{x)) =0. (3.16) 

x—^oo 

Remark 2. If (13.161) holds, Xi and Yi are called asymptotically tail independent. 
Under this condition, the limiting Poisson process N in (13.51) can be decomposed into 
two independent parts, e.g. for Xi e MDA(A) 

^ ~ ^ ^ ^(T',0,Qi) ■ 

i i 

This makes the restriction of N to the first two coordinates 

i>l 

independent of Sa = *3*’ for the same reason. 

Proof. Under our assumptions, (EH) is known to be equivalent to Fx,y S MDA(G') 
for G given by (I3.15p . Since Ux{X) and Uy{Y) are RegVar{l) at infinity, by Sibuya’s 
theorem (see Theorem 5 in de Haan and Resnick [7]), Fx,y S MDA(G) is further 
equivalent to 

lim P{Ux{Xi) > x|t7y(yi) > x) = 0 . (3.17) 

x—)-oo 

It remains to prove the equivalence between (13.161) and (13.171) . From Theorem 1.7.13 
in Leadbetter et al. m we conclude that 

P(X = U^(x)) 

P{X > [/-(x)) 

as X —>■ oo. By the proof of Proposition 5.15 in Resnick [22], on the other hand, 
xP{X > Ux{x)) —>■ 1, as X —>■ oo. Now, observing that 

{UxiX) >x}C{X> [/J^(x)} and {X > [/J^(x)} C {UxiX) > x} . 















On randomly spaced observations 


13 


one can show that (I3.17|) is equivalent to (I3.16p . 

Condition (I3.16|) does not seem easy to verify directly in general. In some examples 
one can verify a simpler sufficient condition introduced in the following lemma (cf. 
condition A introduced in Anderson m)- 


Lemma 2. If 

lim limsupP(Ai > x\Yi > y) = 0, (3.18) 

X—^OO y—^co 

then 

lim P(Ai > Ux{x)\Yi > U^{x)) = 0. 


Proof. Assuming (13.181) . for every £ > 0 there exists xi e K such that for all x > xi 
we have 


limsupP(Ai > x\Yi > y) < s. 

y—^oc 


In particular, 


limsupP(Ai > xi\Yi > y) < e. 

y—¥oo 


Moreover, there exists j/o > 0 such that for all y > yo we have 


P{Xi > xi\Yi > yo) <e. 

If we denote xq = inf {a; > 0 : U^ix) > xi, Uy^x) > yo}, then for all x > xq 
P{X i > Uffix)\Yi > U^{x)) < P{X > xi\Yi > U^{x)) <e. 


An application of Theorem 13.31 yields the asymptotic behavior of the fc-th upper 
order statistics in a sample indexed by the renewal process {T(t)). 

Example 1. Let t >0 represent the A:-th upper order statistics in the sample 

{Ai..., Under the assumptions of Theorem 13.31 we can find the limiting 

distribution for suitable normalized random variables Clearly, from p.9|) we 
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obtain 

P + b(t)'^ = P (^Nt ^[0, T{t)/d{t)] X (x, oo] x ]R+^ < A: — 1^ 

^ P(7V([0, X {x, oc]xR+)<k-l)=E , 

as t —1 oo, where Ha{x) = P{Wa < x) represents the cdf of the random variable Wa 
and rfc(a;) is an incomplete gamma function. For /c = 1, i.e. for the partial maxima of 
the first r(t) observations, the result first appears in Berman [4]. For linearly growing 
T{t) independent of the observations, a similar result can be found in Theorem 4.3.2 
of Embrechts et al. [9] . 

3.2. Asymptotic full tail dependence 

In the case when observations and interarrival times are exactly equal, the limiting 
behavior of the maximum has been found already by Lamperti [14) . We will show 
here that one can extend his results to study all the upper order statistics in a more 
general setting. We keep the assumptions and notation from subsection 13.II The main 
difference is that the limiting measure /io in (13.4p will be concentrated on a line, i.e. 
on the set 

{ {{u, v) € (—oo, oo) X (0, oo) : if Gi = A 

{(m, v) e (0, oo) X (0, oo) : u ^ = V “}, if Gi = . 

More precisely, for y > 0 and C(y^oo) = {('^j'^') G G : w > y}, the measure yo is 
determined by 

/^o(^(y,oo)) y 

Under these assumptions, necessary and sufficient condition for (13.41) is the full tail 
dependence condition known from the literature (cf. de Haan and Resnick [7]). We 
again summarize this for completeness. 
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Theorem 3.4. For measure /iq given above, (EH) is equivalent to 

lim P{X > U^{x)\Y > U^{x)) = 1. (3.19) 

Proof. The proof follows the lines of the proof of Theorem 13.31 except that, instead 
of Theorem 5, we use Theorem 6 in de Haan and Resnick H). 


For an application of Theorem 13.41 we refer to section |4^ where the problem of the 
longest excursion of the continuous time random walk is considered. 


4. Excursions and sojourn times of continuous time random walk 

In this section we use results from section 3 to obtain the limiting distribution of 
extremely long sojourn times at level zero of a CTRW. We consider a CTRW which 
is a simple symmetric random walk subordinated to a certain renewal process. Hence, 
jumps are always of magnitude one, while waiting times between jumps correspond to 
interarrival times of the subordinating renewal process. 

Let {En)n>i be an iid sequence of non-negative random variables with finite expec¬ 
tation. Suppose El G MDA(G') where G = A or G = for j3 > 1. Denote the 

partial sum of the sequence (if„) by T{n) = set T(0) = 0. Additionally, 

let {N{t))t>o denote a renewal process generated by the sequence that is 

f ^ 

N{t) = max lk>0:T{k) = Ei <t 
I i=i 

The sequence (En) models the waiting times between jumps, whereas the renewal 
process {N(t)) counts the number of jumps up to a time t. Furthermore, let (en)n>i 
be the iid sequence of Rademacher random variables, that is P(ei = 1) = P(ei = 
— 1) = 1/2. Let Sn = X]r=i denote the partial sums of (e„). Set S'o = 0 and define 
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continuous time random walk as the process 

N(t) 

Z{t) = S'Ar(t) = ^ t > 0 . 

i=l 

Our goal is to determine the limiting distribution of the longest time interval during 
which CTRW Z{-) remains at level zero before time t, including the last possibly 
incomplete part. With that in mind, we define some auxiliary random variables. 

4.1. The longest sojourn time at level zero 

Let Xi denote the time spent during the first visit to the origin. Clearly, Xi = Ei. 
Since Z{t) = 0 for all t € [0,£li), and Z{Ei) ^ 0, the time of the hrst return to the 
origin is defined as 

Ai = inf{t > Xi : Z(t) = 0} . 

Further, if we set Yi = Ai, then Yi represents the sum of the first sojourn time at the 
origin and the time spent in the first excursion away from the origin. Clearly, duration 
of the first excursion, denoted by Ri, satisfies i?i = Yi — Xi. If we set Aq = 0, then 
for z > 1, the time spent during the z-th visit at the origin or the time spent on the 
z-th excursion can be defined recursively as 

Xi = inf{t > Ai-i '■ Z(t) 7 ^ 0} — Ai-i = l?7v(y4i_i)+i i 

Ai = M{t > Ai^i + Xi : Z{t) = 0} , 

Yi = Ai — Ai-i , 

R, = Y,-X,. 

An illustration of these random variables is given in Figure |TTJ 

Clearly, the sequence {Xn)n>i defined above is iid. Moreover, Xi belongs to the 
same MDA as Ei. Since, (Y„)„>i is iid sequence of non-negative random variables. 
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Figure 1: A sketch of CTRW and associated random variables Xi, Ai, Yi, Ri. 


the renewal process 

T(t) = inf > 1 : ^ li > ,t>0, (4.1) 

is well defined. 

To apply Theorem 13.21 we need to determine the joint tail behavior of random 
variables Yi and Ri. Note that {Rn)n>i is an iid sequence of non-negative random 
variables, and for m > 0, it satisfies 

P{R\ > u) = P y^Ei > u 

\i=2 

where K = inf{m > 1 : Sm = 0}, and Sn = S”=i It is well known (see e.g. 
Durrett [51 Section 4.3]) that K ^ RegVar{l/2). Therefore, for instance, by Proposition 
4.3. in Fay et al. [10] 

P(i?i > u) - E{y%)P{K > u ), 

as u ^ oo. In particular, Ri RegVar(\/2), and, consequently, Yi ^ RegVar(\/2.). 

To verify condition (I3.18p . observe that Yi = Ri+Xi with Ri and Xi independent. 
Therefore 



P(Yi >y,Xi >x) ^ P(i?i >y- y"/3) P(Xi > x) PjX^ > 
P{Yi>y) - P{Yi>y) P{Yi>y) 
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The second term on the right tends to 0 as y —>■ oo because Xi has finite mean and 
Yi ^ RegVar{l/2), while the first term is bounded by P{Xi > x), which clearly tends 
to 0, if we let first y, then x oo. 

If we construct point processes iVt, t > 0 as in (ED, observe that functions d, d 
are regularly varying with indices 2 and 1/2, respectively. Now, using Theorems 13.11 
and 13.31 together with Lemma [21 we obtain 



(4.2) 


as t ^ 00 , where N ^ PRM(A x yo) is such that (see Remark [2]) is independent 
of the random variable Wi/ 2 - 

The following theorem describes the asymptotic distribution of the longest sojourn 


time of CTRW at level zero. Denote the longest sojourn time at level 0 up to time t 
by Q{t). First observe that, if 


r(t)-l 


Yi +-^T(t) < t , 


Q{t) simply equals M^{t) = max{Aii,... On the other hand, if 


T(t)-1 


t < Yi + , 


r 

Q(t) = max < M'^“^(t), t Yi 



In either case 


xr-^{t) < Q{t) < 


(4.3) 


Observe further that the random events 
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correspond to 


u 


= 0 ] 



< (XjCXd] X [ 0 ,oo] 


and 



Theorem 4.1. Under the assumptions above 


V a{t) j 




as t ^ oo. 


Proof. Using (14.21) and Theorem 13.21 by the discussion before the theorem for an 
arbitrary a:: G K, we obtain 


V a{t) J 


P 



[ 0 ,U^i/ 2 ] X (a:,oo] X [ 0 ,oo] 



as t —>• oo, and similarly 


/ M^-^(t)-b{t) 

[ W) 



^ p 



[0,14^1/2) X (ai,oo] X [ 0 ,oo] 



By the independence between and W 1 / 2 , see Remark[2l both limiting probabilities 
above equal 


P 



[0,Wi/2] x(a;,oo] 




Jo 


= E{G{x)^^^^). 


By (1131) 


as t ^ 00. 
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Similarly, one can use (14.21) to obtain the joint distribution of the two longest sojourn 
times of CTRW. Denote by Q{t) and by Q'{t) the longest and the second longest sojourn 
times until time t. Fix levels ui > U 2 > 0. Observe that 

(Q{t) -b(t) Q'{t) -b(t) \ 

\ a{t) a{t) j 

= X (mi,oo] X [0,oo]^ = 0, x ( 112 , 00 ] x [0,oo]) < . 

Now one can apply (|4.2p and Theorem 13.21 to show that the last expression converges 
to 

E {G{u 2)^^/^) + m{u2,ui]E {Wy2G{u2)^^/^) . 

4.2. The longest excursion 

Our next goal is to determine the limiting distribution of the length of the longest 
excursion completed until time t, i.e. the longest time interval during which CTRW 
Z{t) is not equal to zero, completed until time t. In contrast to subsection 14.11 here 
we only assume that E^^s have finite expectation. As in subsection 14.11 we denote by 
Ri the time spent on the i-th excursion, and by Yi the total time spent on the i-th 
stay at zero and the i-th excursion. Now, we are interested in determining the limiting 
distribution of 

= sup{i?i : i < r(t) — 1} , (4.4) 

with r(t) given in (14.11) . which corresponds to the length of the longest completed 
excursion. 

In the present model, the point processes Nt of Theorem 13.41 are constructed using 
sequences (i?„) (instead of (Ar„)) and {Yn). Recall that Ua = 1/(1 — Fr), and observe 
that U^{x) < Uyix) for all x, since Yi = Ri + Xi. To show (13.191) . observe that 

xP{Yi >U^{x))^l, 
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and, since Yi is RegVar{l/2), it is well know that the same holds for i?i = Yi — Xi 
because EXi < oo. Moreover, one can show that 

xP{Ri > Uy{x)) = xP{Yi -Xi> Uy{x)) 1. 


Clearly, 


P{Ri>U^{x)\Yi>U^{x)) 

P{Ri > U^{x ), i?i + Yi > U^ix)) ^ P{Ri > U^{x)) 
P{Y^ > U^{x)) - P(Yi > U^{x)) • 


Since the last ratio above tends to 1 as a: ^ cx), (13.191) is proved. 
From Theorems 13.21 and 13.41 we obtain 


N, 


[o.ihi'l 


N 


[0.W1/2) 


(4.5) 


as t —>• 00 . In this case, 


i>l 

while IYi /2 = W^i/ 2 ( 1 ) = *^ 1/2 equal to the 1/2-stable subordinator 


Sl/2{t)=J2P,, 

Ti<t 

which makes IY 1/2 completely dependent on = X)i>i ^{Ti,Pi) 1 cf. Remark^ 
Observe that (j4.5ll identifies the limiting distribution of all upper order statistics in 
the sequence of excursions. It follows that rescaled excursions behave asymptotically 
as completed jumps of the subordinator Si 12 until the passage of the level 1. Distri¬ 
bution of those jumps is well understood, see Perman [5D] or Pitman and Yor pT| . 
Alternatively, one could include the last, possibly incomplete excursion in the analysis. 
It turns out that the convergence result still holds, but one needs to add the last a.s. 
incomplete jump of the subordinator 51/2 to the limiting distribution. All those jumps 
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have the distribution of the Pitman-Yor point processes, see 

To illustrate our claims, the next theorem gives the limiting distribution of 

Theorem 4.2. Under the assumptions above, M'^~^(t) in o satisfies 

M^-\t) d 


as t ^ oo, where V has the distribution of the largest jump of 1/2-stable suboordinator 
completed before the passage of the level 1. 

Proof. Observe that for arbitrary a: > 0 






= 0 


Theorem 13.21 yields (14.51) . and therefore 


P 



[0,5^) x(a;.oo]x[0.oo] 



^ P 



[0,Wi/2) X (a:, 00 ] X [0,oo] 



According to the discussion following (14.511 . 


N 


[0,Wi/2) X ( 21 , 00 ] X [0,oo] 



sup Pi < X 
Ti<Wi/2 I 


which is exactly the probability that the largest jump of 1 /2-stable subordinator, before 
it hits [ 1 , 00 ), is less than or equal to x. 


The limiting random variable V in Theorem 14.21 has a continuous distribution with 
support on (0,1), see Perman [20]. This is also the distribution of the longest completed 
excursion of the standard Brownian motion during time interval [0,1]. Its density is 
given in |20l Corollary 9]. Interestingly, the closed form expression for the density is 
known only on the interval (1/3,1). 

In the special case when all waiting times of CTRW have unit length, the model 
above boils down to the simple symmetric random walk on integers. In particular, from 
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(14.5|) one can deduce the asymptotic distribution of all upper order statistics for the 
length of excursions of the simple symmetric random walk given in Csaki and Hu . 
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